HIGHEST WEIGHT CATEGORIES ARISING FROM 
KHOVANOV'S DIAGRAM ALGEBRA I: CELLULARITY 
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Abstract. This is the first of four articles studying some slight generalisa- 
tions of Khovanov's diagram algebra, as well as quasi-hereditary covers 
K 1 ^ of these algebras in the sense of Rouquier, and certain infinite dimen- 
sional limiting versions , K±°° and K™ . In this article we prove that 
is a cellular symmetric algebra and that is a cellular quasi-hereditary 
algebra. In subsequent articles, we relate H^,K1^ and to level two 
blocks of degenerate cyclotomic Hecke algebras, parabolic category O and 
the general linear supergroup, respectively. 
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1. Introduction 

Quasi-hereditary algebras (and highest weight categories) play an important 
role in representation theory thanks to their nice homological properties. They 
are finite dimensional algebras with distinguished collections of projective inde- 
composable, standard and irreducible modules, all of which are labeled by the 
same indexing set. Module categories over quasi-hereditary algebras are good 
candidates for categorifications, since each of these three collections of modules 
defines a distinguished basis for the Grothendieck group, and the transition 
matrices between these bases are triangular. Quasi-hereditariness implies finite 
global dimension, and so excludes many interesting algebras like group algebras 
or Hecke algebras. In [GL] Graham and Lehrer introduced the weaker notion of 
a cellular algebra which again comes along with three distinguished classes of 
modules. Cellular algebras often have a more combinatorial nature, and include 
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many diagram algebras such as Temperley-Lieb algebras and Brauer algebras 
which appear in connection with knot invariants. 

Khovanov's categorification of the Jones polynomial is based on certain di- 
agrammatically defined algebras denoted here by H™, whose multiplication is 
defined via some 2-dimensional TQFT structure; see |K1] . |K2] . This article is 
the first of a series of four articles studying some slight generalisations of 
Khovanov's diagram algebra, and their quasi-hereditary covers which were 
introduced already in |CK] . [S]. All of these are positively graded finite dimen- 
sional algebras; since _£T™ = H™ and = K™ we can assume that m < n. By 
taking direct limits, we also define and study some interesting positively graded 
infinite dimensional algebras denoted , K~"° and K££. Here is a very brief 
summary of the results to be proved about these algebras in this article and its 
sequels. 

In Part I (this article) we show that the algebras HJ^ are cellular symmetric 
algebras and the algebras are cellular quasi-hereditary algebras. We also 
compute explicitly the ^-decomposition matrices that describe the transition 
between the various distinguished bases for the graded Grothendieck groups. 
Analogous results are obtained for the limits and K^°° too, though because 
they are locally unital but not unital algebras we must say instead that their 
module categories are highest weight categories. Amusingly, it happens that 
and K^ 00 are also symmetric algebras, a combination which would be 
impossible in the finite dimensional setting; see also the recent work [CT| for 
another class of locally unital algebras with similar properties. 

In Part II we study the appropriate analogues of Khovanov's diagrammat- 
ically defined "projective functors" for our various families of algebras. In 
Khovanov's work, these functors play the central role in the categorification of 
the Jones polynomial. They play an equally central but very different role in 
our work. For example, we use them to give an elementary proof that the alge- 
bras K^, K^, Km°° an d are Koszul and compute the associated Kazhdan- 
Lusztig polynomials explicitly; these polynomials are the entries of the inverse 
of the ^-decomposition matrix mentioned in the previous paragraph. Projective 
functors also allow us to prove the double centraliser property that justifies our 
earlier statement that is a quasi- hereditary cover of H^. 

In Part III, we give a new proof of a known result relating the algebra 
to the blocks of a certain category 0(m,n), namely, the parabolic ana- 
logue of the Bernstein- Gelf and- Gelfand category O associated to the subalgebra 
gl m (C) ©gl„(C) in Ql m+n (C) (we consider only integral central characters). In 
[S], the second author showed that the algebra if™ is isomorphic to the endo- 
morphism algebra of a projective generator for the category of perverse sheaves 
on the Grassmannian of m-dimensional subspaces in an (m + n)-dimensional 
complex vector space. This was proved by identifying the diagrammatically 
defined algebra with a very different presentation of this endomorphism 
algebra due to Braden |Bj. Combined with the Beilinson-Bernstein localisa- 
tion theorem and the Riemann-Hilbert correspondence, this means that is 
also the endomorphism algebra of a projective generator for a regular block of 
0(m,n). Our new approach to the proof of this statement bypasses geometry 
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entirely: it is based instead on the generalised Schur-Weyl duality from [BK] 
which connects 0(m,n) to degenerate cyclotomic Hecke algebras of level two. 
We actually prove a more general result giving an equivalence between the en- 
tire category 0(m,n) and a category introduced in |HK] . [C]. As a by-product 
we recover an old result of Enright and Shelton formulated in a special case 
in [ESI Proposition 11.2]: singular blocks of 0(m,n) are equivalent to regular 
blocks for smaller m and n. Moreover, we show that the generalised Khovanov 
algebras are Morita equivalent to the blocks of degenerate cyclotomic Hecke 
algebras of level two, and prove a very recent conjecture of Khovanov and Lauda 
from [KL, §3.4] in the case of level two weights in finite type A. 

In Part IV, we relate the limiting versions to blocks of the general linear 
supergroup, a setting where a geometric approach via some sort of localisation 
theorem is missing. More precisely, we prove that the endomorphism algebra of 
a projective generator for a block of the general linear supergroup of atypicality 
m is isomorphic to the algebra K^. Combined with results from Part II, 
this implies that blocks of the general linear supergroup are Koszul. It also 
shows that all blocks of the same atypicality are equivalent, which is an old 
unpublished result of Serganova. The strategy for the proof in Part IV is similar 
in spirit to the argument in Part III, being based on a new "super" Schur- 
Weyl duality relating the general linear supergroup to the same degenerate 
cyclotomic Hecke algebras of level two mentioned before. Finally, we mention 
that by combining the results of Parts III and IV, one can deduce a proof of 
a recent conjecture of Cheng, Wang and Zhang [CWZ] . In fact this conjecture 
was the original motivation leading us to the limiting versions of Khovanov's 
algebra. 

Having outlined our main goals, we want to devote the remainder of this 
introduction to giving an informal guide to the construction of the algebras 
H^, and their limiting versions. We hope the baby examples sketched here 
make the precise definitions explained in the main body of the article more 
accessible. As a vector space, Khovanov's algebra iJ™ is usually identified with 

jy^ <8>(the number of circles in ab) 

ab 

where the direct sum is over all closed circle diagrams ab obtained by gluing a 
cup diagram a with n cups under a cap diagram b with n caps; see §2 for all 
this language. The summand of H™ corresponding to the circle diagram ab has 
a distinguished basis consisting of tensors in 1 and x. In the literature, this 
distinguished basis is often parametrised by decorating each circle in ab by an 
additional type, 1 or x. In this article, we instead encode circles of types 1 or 
x by orienting them so that they are anti-clockwise or clockwise, respectively. 
For example, we represent the distinguished basis {1,^} of H\ = C[x]/(x 2 ) by 
the closed oriented circle diagrams 

1 «-► 



In fact H\ equals C[x]/(x 2 ) as an algebra, making it a deceptively simple ex- 
ample. Khovanov's definition of the multiplication on H™ in general involves 
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a 2-dimensional TQFT arising from <C[x]/(x 2 ). In this article, we have refor- 
mulated Khovanov's definition in a slightly different way. Here is an example 
giving the product of two basis vectors in R\: 





Roughly, to calculate this product in our setup, the idea is to draw the first 
diagram under the second and then perform two "surgery procedures" following 
rules explained in detail in §3. 

Like in the above pictures, a choice of orientation on a circle diagram gives 
rise to a "weight", that is, a sequence of V's and A's on the horizontal "number 
line" that separates cups from caps. So it makes sense to denote oriented circle 
diagrams by triples aXb, where a is the cup diagram at the bottom, A is the 
weight in the middle encoding the orientation, and b is the cap diagram at the 
top. The weights arising from H™ have n V's and n A's; for example, the set 
of all weights for #| is A := {VVAA, VAVA, AVVA, VAAV, AVAV, AAVV}. 
There is a partial order < on A generated by swapping VA pairs. In the H$ 
example displayed in the previous paragraph, the weight AVAV on the right 
hand side is strictly greater than the weight VAVA on the left hand side. This 
is a general phenomenon: it is always the case that the product (aXb)(cfid) of 
two basis vectors is a linear combination (aud) of basis vectors with A < v > fi. 
This leads to the cellular structure on i?™; see §3. 

For m < n, the generalised Khovanov algebra H'^ has a very similar cellular 
basis parametrised by (no longer closed) oriented circle diagrams aXb. The cup 
diagram a at the bottom now has m cups and (n — m) rays going down to 
infinity, the weight A in the middle encoding the orientation has m V's and n 
A's, and the cap diagram b at the top has m caps and (n — m) rays going up to 
infinity. For example, Hf has basis parametrised by the following six diagrams: 



— A A — 

The multiplication on H™ can be defined by a slightly generalised surgery 
procedure; see §6 for details. We have not yet mentioned the natural Z-grading 
on all our algebras. This can be defined simply by declaring that the degree 
of a basis vector is equal to the total number of clockwise cups and caps in its 
diagram. The above basis vectors for Hf are of degrees 0,0,1,1,2,2. As this 
example suggests, all H 7 ^ are symmetric algebras; see §6. 

Now we can outline the construction of the quasi-hereditary covers of 
H^. These also have bases parametrised by oriented circle diagrams aXb, and 
the weights A decorating the number line again have m V's and n A's. However 
we now allow cup and cap diagrams a and b with fewer cups and caps than 
required before, compensating by adding additional rays to infinity. There is 
also one new constraint on orientations: we do not allow two rays to infinity to 
be oriented VA in that order from left to right. The multiplication on is 
somewhat harder to define than on H™; the basic idea going back to Khovanov 
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Table 1: Multiplication in K\ 




and Braden is to construct as a quotient of H™t™. There is also a direct way 
to compute multiplication in K™ in terms of the generalised surgery procedure 
which is much quicker in practise, though from a theoretical point of view the 
quotient construction is better. We give an example illustrating the quotient 
construction in the next paragraph, referring the reader to §4 for details and 
a proof of cellularity and §6 for the quicker way to compute multiplication. 
In §5, we show is a quasi-hereditary algebra and construct its projective 
indecomposable, standard and irreducible modules explicitly; all three families 
are parametrised by the same underlying set A of weights. 

The algebra K\ is a certain five dimensional algebra that is well known to 
category O experts; see Table 1 for its full multiplication table in terms of 
diagrams. The entry 




of this table is computed as follows. First "close" the diagrams to be multiplied 
by adding one extra vertex labeled V to the left end and one labeled A to the 
right end of the number line, then adding some new anti-clockwise cups and 
caps connecting the rays into closed circles through these new vertices: 




This produces the two closed oriented circle diagrams which we already multi- 
plied together in H\ above. Finally "open" the result to get back to a vector 
in K\ by removing the left and right vertices (and the arcs passing through 
them) from all the diagrams in which the new vertices are still oriented V and 
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A, respectively, and mapping all other diagrams to zero: 

Now we sketch the definitions of limiting versions. First there are infinite 
dimensional versions and H^°° of H™ n , defined by extending the number 
line infinitely far in both directions for H™, infinitely far to the right for 
or infinitely far to the left for H^ 00 . In the diagrams parametrising the bases 
of these algebras, weights have infinitely many A's and exactly m V's, and 
cup/cap diagrams have exactly m cups/caps as before but infinitely many rays. 
Similarly, there are infinite dimensional versions if™, K^°° and of K^, 
the last of which has infinitely many A's and infinitely many V's but finitely 
many cups and caps in its diagram basis. In all cases, the multiplications 
in these infinite dimensional versions can be computed effectively using the 
generalised surgery procedure from §6. However, it is usually best to view the 
algebras K^,K^°° and as direct limits of finite dimensional K™'a as is 
explained formally in §4, and then the algebras and H^ 00 emerge naturally 
as subalgebras. In fact it happens that = and = K^ 00 , which 

is why we know that these algebras are both quasi-hereditary and symmetric. 

One final point. In the main body of the article, we will adopt a slightly 
different notation to this introduction, denoting the important algebras by H\ 
and if a where A is the set (or "block") of weights being considered. We do this 
because it provides a little extra flexibility, allowing us to incorporate additional 
combinatorial data into the notion of weight by labeling some of the vertices on 
the number line by o's and x's. These extra vertices are "dummies" that play 
absolutely no role in this article but they play a key role in Parts III and IV: 
the extra labels encode the combinatorics of singular blocks on the category O 
and general linear supergroup sides. There are obvious isomorphisms ("delete 
all o's and x's") between the algebras H\ and K\ studied later on and the 
algebras described in this introduction, so we hope this causes no confusion. 

Notation. In the rest of the article we work over a fixed ground field F, and 
gradings mean Z-gradings. 

2. Diagrams 

In this section we introduce the basic combinatorial notions of weights, 
blocks, cup diagrams and cap diagrams, and circle diagrams. We then ex- 
plain how cup, cap and circle diagrams can be "oriented" by decorating them 
with an additional weight. 

Weights and blocks. By a number line we mean a horizontal line containing 
some vertices indexed by a set of consecutive integers in increasing order from 
left to right. A weight is a diagram obtained by labeling each of the vertices on 
such a number line by o (nought), x (cross), V (down) or A (up) in such a way 
that outside of some finite subset of the vertices it is impossible to find two (not 
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necessarily neighbouring) vertices that are labeled by V A in that order from 
left to right. 

A weight A is bounded if there are only finitely many vertices. In that case, 
we let A* denote the weight obtained from A by reversing the orientations on 
all the vertices, i.e. changing all V's to A's and A's to V's. In any case, we let 
A^ denote the weight obtained from A by rotating the diagram through 180°. 
For example: 
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X 
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The Bruhat order on the set of weights is the partial order < generated by 
the basic operation of swapping a V and an A; getting bigger in the Bruhat 
order means V's move to the right. We define an equivalence relation ~ on 
the set of all weights by declaring that A ~ fi if // can be obtained from A by 
permuting V's and A's (and doing nothing to o's and x's). In other words, 
A ~ (i if and only if there exists a weight v such that A < v > [i in the Bruhat 
order. We refer to the ~-equivalence classes of weights as blocks. 

Cup and cap diagrams. A cup diagram is a diagram obtained by attaching 
rays and finitely many cups to some subset of the vertices on a number line, so 
that rays join vertices down to infinity, cups are lower semi-circles joining pairs 
of vertices, and no rays and/or cups intersect. Here is an example: 

Two cup diagrams are equal if their underlying number lines are the same and 
all their rays and cups are incident with exactly the same vertices (regardless 
of the precise shapes of the cups). A vertex that is not at the end of some cup 
or ray will be called a free vertex, indicated on the diagram by a vertical mark. 

The notion of a cap diagram is entirely similar, replacing cups with caps, 
i.e. upper semi-circles, and drawing rays up to infinity rather than down. For 
example, the following is a cap diagram: 

. ^ , 

A closed cup or cap diagram means one containing no rays. We denote the 
mirror image of a cup or cap diagram c in the number line by c*, which is a 
cap or cup diagram, respectively. Also denotes the diagram obtained by 
rotating c through 180°. 

If c is a cup diagram and A is a weight with the same underlying number 
line, we can glue c under A to obtain a new diagram denoted cA. We call cA an 
oriented cup diagram if 

► each free vertex in c is labeled either o or x in the weight A; 
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► the vertices at the ends of each cup in c are labeled by exactly one V 
and one A in the weight A; 

► each vertex at the top of a ray in c is labeled either V or A in the weight 
A; 

► it is impossible to find two rays in c whose top vertices are labeled V A 
in that order from left to right in the weight A. 

For example, the first of following diagrams is oriented, the other three are not 
(and note we now omit the vertical marks for free vertices): 



V V w \ 




/ 






' e 



V V \ 




/ 


\ 




' 9 ft 




Instead, if c is a cap diagram and A is a weight with the same underlying 
number line, we can glue A under c to obtain a diagram denoted Ac. We call 
Ac an oriented cap diagram if c*A is an oriented cup diagram according to the 
previous definition. The following is an example of an oriented cap diagram: 



We describe a cup or a cap in any such oriented diagram as anti- clockwise or 
clockwise according to whether its leftmost vertex is labeled V or A (equivalently, 
its rightmost vertex is labeled A or V). For example, in the above oriented cap 
diagram, the small cap is clockwise and the big cap is anti-clockwise. 

Circle diagrams. By a circle diagram we mean a diagram of the form ab 
obtained by gluing a cup diagram a underneath a cap diagram b, assuming 
that a and b have the same underlying number lines and their free vertices are 
in all the same positions. For example: 




Any such diagram is a union of circles and lines (both viewed up to homeomor- 
phism), e.g. the above circle diagram contains one circle and two lines. We call 
it a closed circle diagram if it involves only circles and no lines. Also a small 
circle means a circle consisting of just one cap and one cap. 
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An oriented circle diagram means a diagram aXb obtained by gluing an ori- 
ented cup diagram aX underneath an oriented cap diagram Xb. Here is an 
example: 







t — x — i 




k 


x e j 


" c 




f — e — 7 



We refer to a circle in an oriented circle diagram as 

► an anti- clockwise circle or a circle of type 1 if the leftmost vertex on the 
circle is labeled by V (equivalently, the rightmost vertex is labeled by 

a); 

► a clockwise circle or a circle of type x if the leftmost vertex on the circle 
is labeled by A (equivalently, the rightmost vertex is labeled by V). 

Degrees. The degree of an oriented cup diagram a A or an oriented cap diagram 
Xb means the total number of clockwise cups and caps that it contains. The 
degree of an oriented circle diagram aXb is defined by 

deg(aA6) := deg(aA) + deg(A6). (2.1) 

Equivalently, deg(aAft) is the sum of the degrees of the circles and lines in the 
diagram, where the degree of a single circle or line in an oriented circle diagram 
means its total number of clockwise cups and caps. For example, the oriented 
circle diagram displayed at the end of the previous subsection is of degree 3. 

Lemma 2.1. The degree of an anti- clockwise circle in an oriented circle dia- 
gram is one less than the total number of caps that it contains. The degree of a 
clockwise circle is one more than the total number of caps that it contains. 

Proof. Proceed by induction on the number of caps contained in the circle. For 
the base case, circles with just one cap are small circles and the lemma is clear: 




For the induction step, remove a kink using one of the following straightening 
rules: 




The result is a new oriented circle drawn on a number line with two fewer 
vertices than before. Moreover, the new circle is oriented in the same way as 
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the original circle, and it either has one less clockwise cup and one less anti- 
clockwise cap, or it has one less anti-clockwise cup and one less clockwise cap. 
This information suffices to complete the proof of the induction step. □ 

The cup diagram associated to a weight. We will often use weights to 
parametrise cup diagrams via the following important construction: for each 
weight A there is a unique cup diagram denoted A with the property that AA is 
an oriented cup diagram of degree 0, i.e. all of its cups are anti-clockwise. To 
compute A in practice, find a pair of vertices labeled V A in order from left to 
right that are neighbours in the sense that there are only o's, x's or vertices 
already joined by cups in between. Join these new vertices together with a cup 
then repeat the process until there are no more such V A pairs (this will happen 
after finally many repetitions). Finally draw rays down to infinity at all the 
remaining A's and V's. For example, if A is 




then A equals 



Similarly, A := (A)* denotes the unique cap diagram such that A A is an oriented 
cap diagram of degree 0, i.e. all its caps are anti-clockwise. 

Lemma 2.2. // A ~ /i and X = fi then A = fi. 

Proof. As A = n, all the cups in the oriented cup diagrams AA and Xfi are 
anti-clockwise. Hence the labels on the vertices at the ends of each cup of A are 
the same in both A and /U. On the remaining vertices, all A's must be to the 
left of all V's. So since A ~ fx all these remaining labels are also the same in A 
and fi. □ 

For weights A and /j,, we use the notation /j, C A to indicate that fi ~ A and 
llX is an oriented cup diagram. Sometimes we write A D /U instead of fx C A, 
so we have that A D n if A ~ n and Xp is an oriented cap diagram. Using the 
first statement from the following lemma, it is easy to check that the relation C 
just defined is reflexive and anti-symmetric; its transitive closure is the Bruhat 
order <. (Perhaps now is a good moment to recall that our cup diagrams have 
only finitely many cups; this is crucial for everything in the rest of the section.) 

Lemma 2.3. If fi C X then [i < X in the Bruhat order. Moreover, 

(i) if aX is an oriented cup diagram then a = a for a unique weight a with 
a C A; 

(ii) if Xb is an oriented cap diagram then b = (3 for a unique weight (3 with 
Xd(3; 

(iii) if aXb is an oriented circle diagram then a = a and b = (3 for unique 
weights a, (3 with a C A D (3. 

Proof. Let aX be an oriented cup diagram. We claim that a = a for some 
weight a such that a < A. To see this, reverse the orientations on the vertices 
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at the ends of each clockwise cup in the diagram aX to obtain a new oriented 
cup diagram involving only anti-clockwise cups. This new diagram is of the 
form aa for some weight a, and since it is of degree we necessarily have 
that a = a. Whenever a clockwise cup is converted to an anti-clockwise cup 
during this process, a pair of vertices labeled A V change to V A, so the weight 
gets smaller in the Bruhat ordering. Hence we have that a < A and the claim 
follows. 

If we assume now fi C A and apply the claim from the previous paragraph 
to a := fj,, we get that \i = a for some weight a with a < A. Since \x ~ A ~ a 
we actually have that fj, = a by Lemma 12.21 Hence [i C A implies fi < A as 
required. Next we prove (i). If aX is any oriented cup diagram, the claim in 
the previous paragraph shows that a = a for some a C A. For the uniqueness, 
suppose also that a = (3 for j3 C A. Then a ~ A ~ (3 and a = j3, hence a = (5 
by Lemma [2.21 The proof of (ii) is similar. Then (iii) follows immediately from 
(i) and (ii). □ 

Defect. For a weight A, the defect def (A) G {0, 1, 2, ... } means the (necessarily 
finite) number of cups in the cup diagram A. The defect of a block A is then 

def(A) := sup{def (A) | A G A} G {0, 1, 2, . . . } U {oo}. (2.2) 

It is easy to see that def(A) is simply the number of A's or the number of V's 
in the weights belonging to A, whichever is smaller. 

Lemma 2.4. Let A be a block and fix X G A. 

(i) The number of weights /i such that fx D X is equal to 2 def ^ . 

(ii) The number of weights fi such that [i C A is finite if and only z/def(A) < 
oo. 

(iii) For each fixed degree j G Z, the number of weights n such that n C A 
and deg(^A) = j is finite (even if def (A) = oo). 

Proof, (i) Start from the oriented cap diagram AA. Choose some subset S of 
the caps in this diagram and reverse the orientations of the vertices at the ends 
of each cap in S. The result is an oriented cap diagram of the form jiX for 
some weight [i in the same block as A. Moreover, every weight fi with [i D A is 
obtained in this way from some choice of S. It remains to observe that there 
are 2 def ( A ) different choices for S because A has def (A) caps. 

(ii) In view of Lemma I2.3( i) , the number of weights fi such that /i C A is 
the same as the number of cup diagrams a such that aX is an oriented cup 
diagram. If def (A) = oo then A has infinitely many A's and V's. So there exist 
oriented cup diagrams of the form aX having an arbitrary large number of cups. 
Conversely, if def (A) < oo then either A has finitely many A's or finitely many 
V's (or both). In the former case, suppose aX is an oriented cup diagram. At 
each of the finitely many vertices labeled A in A, there must be either a ray 
or the leftmost end of a cup or the rightmost end of a cup in a. As rays are 
not allowed to cross cups, the cup diagram a is uniquely determined by A and 
this additional information, so there are only finitely many possibilities for a 
(at most three to the power the number of A's in A). The argument when A 
has finitely many V's is analogous. 
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(iii) In view of (ii), we only need to consider the case that def(A) = oo. We 
need to show that are only finitely many cup diagrams a such that aX is oriented 
and deg(oA) = j. To see this, note that far to the left of A there are only A's 
and far to the right there are only V's. So if aX is oriented the A's far to the 
left can only be at the end of a ray or at the leftmost end of a clockwise cup, 
and similarly the V's far to the right can only be at the end of a ray or at the 
rightmost end of a clockwise cup. Given a fixed bound j on the total number 
of clockwise cups in a, there are still only finitely many possible a's. □ 

3. Cellularity of Khovanov's diagram algebra 

Throughout the section, assume that A is a Khovanov block of rank n > 0, 
meaning that it is a block consisting of bounded weights that have exactly n 
A's and n V's. We are going to associate a certain algebra H\ to A. The 
construction of this algebra is due to Khovanov |K2t §2.4], but we will explain 
it in detail since our viewpoint is rather more combinatorial in nature than 
Khovanov's. Using the new viewpoint, we then prove that H\ is cellular. 

The underlying graded vector space. Define A° to be the subset of A 
consisting of all weights with the property that at each vertex the number of 
V's labeling vertices to the left or equal to the given vertex is greater than or 
equal to the number of A's labeling these vertices. In other words, 

A° = {a E A | a is a closed cup diagram} 

= {/?EAj/3isa closed cap diagram}. 

We note that |A°| = ;q?[( 2 ™), the nth Catalan number; see e.g. [StJ ex.6. 19]. 
Let H\ denote the vector space with basis 

{ (aA/3) | for all a E A , A E A, E A° such that a C A D (3} . (3.1) 

Equivalently, by Lemma l2.3f iii). the basis of H\ is 

{(a\b) | for all closed oriented circle diagrams aXb with A E A}. (3.2) 

We put a grading on H\ by defining the degree of the basis vector (aXb) to be 
deg(aA6); see (|2.ip . Writing e\ := (AAA) for short, the vectors 

{ex | A E A°} (3.3) 

form a basis for the degree component of the graded vector space H\. 

Multiplication. Now we define a multiplication making the graded vector 
space H\ into a positively graded associative algebra. Take two closed oriented 
circle diagrams aXb and c[id with A,/i £ A, If b* ^ c, we simply define the 
product (aXb)(cfj,d) to be zero. Now assume that b* = c. Draw the diagram aXb 
underneath the diagram cud to obtain a new sort of diagram with two number 
lines and a symmetric middle section containing b under c. Then iterate the 
surgery procedure explained in the next paragraph to convert this diagram into 
a disjoint union of diagrams none of which have any cups or caps left in their 
middle sections. Finally, collapse each of the resulting diagrams by identifying 
their top and bottom number lines to obtain a disjoint union of some new closed 
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oriented circle diagrams. The product (aXb)(cfj,d) is then defined to be the sum 
of the corresponding basis vectors of H\. 

The surgery procedure. Choose a symmetric pair of a cup and a cap in the 
middle section of a diagram that can be connected without crossings. Forgetting 
orientations for a while, cut open the cup and the cap then stitch the loose ends 
together to form a pair of vertical line segments: 




This surgery either combines two circles into one or splits one circle into two. 
Finally re-orient the new circle(s) according to the orientation of the old circle(s) 
using the following rules (remembering 1 = anti-clockwise, x = clockwise) 

1 (g> 1 I— ► 1, 1 (g) x h- >• x, i^Ihi, x (g> x i— > 0, (3.4) 

1 1 — s- 1 ® a; + (8> 1, x >— >• x <g> x. (3-5) 

to obtain a disjoint union of zero, one or two new oriented diagrams replacing 
the old diagram. For instance, the rule 1 (g> 1 i— ► 1 here indicates that two anti- 
clockwise circles transform to one anti-clockwise circle. The rule 1 i— ► l(S)x+x(g>l 
indicates that one anti-clockwise circle transforms to give a disjoint union of 
two different diagrams each having one anti-clockwise circle and one clockwise 
circle. Finally the rule x (g> x i— > indicates that two clockwise circles produce 
no diagram at all at the end of the surgery procedure. 

Khovanov's definition via TQFTs. In order to explain why the above con- 
struction makes H\ into a well-defined associative algebra, we need to explain 
in a little more detail the relationship to Khovanov's original setup. Let 2-Cob 
be the cobordism category whose objects are closed oriented 1-manifolds and 
whose morphisms are homeomorphism classes of oriented 2-cobordisms. Let Vec 
be the category of vector spaces over F. The commutative Frobenius algebra 
F[x]/(x 2 ) whose multiplication and comultiplication are defined by the formu- 
lae (I3.4p - (l3.5j) defines a 2-dimensional TQFT, that is, a symmetric monoidal 
functor 

T : 2-Cob -» Vec . (3.6) 
We refer the reader to [K] for the detailed construction of J-, just noting here 
that it takes a disjoint union X\ U • • • UX r of r copies of S 1 to the tensor product 
of r copies of the vector space F[x]/(x 2 ). The monomials t\ (g) • • • ® t r with each 
ti £ {l,x} give a canonical basis for the latter vector space. 

Now suppose we are given a closed circle diagram a/3 with a, (3 E A°. Letting 
r denote the number of circles in this diagram, we pick a homeomorphism from 
a/3 to a disjoint union X\ U • • • U X r of r copies of S . This choice induces 
an isomorphism between the vector space F(gJ3) and the tensor product of r 
copies of F[x]/(x 2 ). Now the basis {t\ gj • • • g) t r \ t\, . . . , t r G {1,^}} for the 
latter tensor product pulls back to give us a basis for J- (a/3) too. It is natural 
to parametrise this basis simply by decorating the ith circle in the diagram a/3 
by the additional type ti 6 {l,x}; equivalently, we orient the ith circle so that 
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it is an anti-clockwise or clockwise circle according to whether t j = 1 or t j = x. 
In this way, the canonical basis for the vector space J-{af3) is parametrised by 
the set of closed oriented circle diagrams 

{a A/3 | for all A G A such that a C A D /3}. 

Now it makes sense to identify the vector space H\ from (|3.ip with the vector 
space 

Fistf), (3-7) 

o,/3eA° 

since both spaces have distinguished bases parameterised by the same set. 

Under this identification, the multiplication on H\ described above corre- 
sponds to the direct sum of linear maps 

for all a, /3, 7, 8 € A° defined as follows. If [3 ^ 7, then m a ^ )7) j = 0. If 
P = 7, then m aj/ g i7j 5 is the linear map arising by applying the functor T to the 
cobordism aJ3 U 7^ — ► a5 constructed by composing "pair of pants" shaped 
cobordisms going from two to one or from one to two circles lifting the sequence 
of surgery procedures explained above. The advantage of this more topological 
point of view is that it is now clear that the multiplication is well defined 
independent of the order that the surgery procedures are performed, since the 
resulting cobordism is independent of the choice of order up to homeomorphism; 
see |K2} p. 679] for a careful justification of the latter statement. In a similar 
fashion, the proof that the multiplication now defined is associative reduces 
to checking that two corresponding cobordisms are homeomorphic, something 
which is apparent from their construction. 

We still need to prove the multiplication preserves the grading, a fact which 
is also proved on [K2^ p. 680] from the topological point of view. We have to 
verify that each surgery procedure preserves the total number of clockwise cups 
and caps in a diagram. In view of Lemma 12 .11 this amounts to showing that 

#(caps) — # (anti-clockwise circles) + # (clockwise circles) 

is the same at the end of each surgery procedure as it was at the start. When 
two circles go to one circle, there is one less cap, one less anti-clockwise circle 
and the same number of clockwise circles at the end compared to the beginning. 
When one circle goes to two circles, there is one less cap, the same number of 
anti-clockwise circles and one more clockwise circle at the end compared to the 
beginning. The desired invariance follows directly. 

Cellular algebra structure. We have now constructed the graded associative 
algebra H\. It is clear from the definition that 

t \u\ j( aXb ) ifa = o, . . \{a\b) if b = [3, 

e a (a\b) = i , (a\b) e(3 = i . 

I otherwise, I otherwise, 

for a,/3 £ A° and any basis vector (aXb) € H\. This implies that the vectors 
{e a I a € A°} are mutually orthogonal idempotents whose sum is the identity 
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in H\. The resulting direct sum decomposition 

Ha= e a H A ep (3.8) 

o,/3gA° 

is just the decomposition from (|3.T|) in different notation, and the summand 
e a H\e[3 has basis {(a A/3) | for all A € A such that a C A D /?}. Observe also 
that the linear maps * : -Ha ~~ ► -Ha an d #a — > defined by 

(aXb)* := (b*Xa*), (3.9) 

(aXb)^ := (b^X^a^) (3.10) 

are graded algebra anti-isomorphisms, where A^ := {A^ [ A £ A}. 

Theorem 3.1. Let (aXb) and (cfid) be basis vectors of H\. Then, 

( ifh + c*, 

(aXb)(cfid) = I s a \b(n)(and) + (f) if b = c* and afi is oriented, 
I (f) otherwise, 

where 

(i) (|) denotes a linear combination of basis vectors ofH\ of the form (aud) 
for v > n; 

(ii) the scalar s a \b(n) £ {0, 1} depends only on aXb and \x, but not on d; 

(iii) ifb = X = c* and a\i is oriented then s a xb{f^) = 1- 

Proof. We already know that (aXb)(cfxd) = if b ^ c*, so assume b = c* from 
now on. Consider a single iteration of the surgery procedure in the algorithm 
computing (aXb)(cfid). Let r be the top weight (the weight on the top number 
line) of this diagram at the start of the surgery procedure. We claim that 

(1) the top weight of each diagram obtained at the end of the surgery pro- 
cedure is greater than or equal to r in the Bruhat order; 

(2) the total number of diagrams produced with top weight equal to r is 
either zero or one, independent of the cap diagram d; 

(3) if ar is oriented and the cap to be cut is anti-clockwise then exactly one 
diagram is produced with top weight equal to r. 

Before proving these things, let us explain how the theorem follows. By applying 
(1) repeatedly, starting with r = fi at the first step, it follows that (aXb)(cfj,d) 
is a linear combination of (ai/d)'s for v > fi. Assuming a\x is oriented, (2) 
applied repeatedly implies that the coefficient s a \b(fi) of the basis vector (a fid) 
in the product is zero or one independent of the cap diagram d. This proves 
(i) and (ii). If in addition b = X (so that all caps to be cut are anti-clockwise) 
then (3) applied repeatedly implies that s a xb(lj) = 1, as in (iii). Therefore, it 
just remains to prove (l)-(3). To do this, we analyse three different situations 
depending on the orientations of the cap and the cup to be cut (both of which 
clearly do not depend on d). 

Case one: the cap to be cut is clockwise. In this case, we show that the top 
weight of each diagram obtained at the end of the surgery procedure is strictly 
greater than r, from which (l)-(3) follow immediately. If the circle containing 
the cap to be cut is anti-clockwise, the cap is necessarily a concave part of 
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the circumference of that circle, and we are in one of three basic situations 
represented by the following pictures: 




(We stress that these and subsequent pictures should be interpreted only up 
to homeomorphism; in particular the circles represented in the pictures may 
well cross both number lines many more times than indicated.) In the first 
of these cases, the orientation of each vertex lying on the anti-clockwise circle 
containing the cup to be cut gets reversed when re-orienting, hence the top 
weight gets strictly larger in the Bruhat order as required. For the second 
case, the orientation of each vertex from the anti-clockwise circle containing 
the cap to be cut gets reversed. Since this circle necessarily crosses the top 
number line, we see again that the top weight increases. For the final case, two 
anti-clockwise circles are produced when the initial surgery is performed. Then 
these circles are re-oriented so that orientation of all vertices lying on one or 
other of these anti-clockwise circles gets switched, so the top weight again goes 
up in the Bruhat order. Instead, assume the circle containing the cap to be cut 
is clockwise, so the cap is a convex part of the circumference. There are then 
four basic situations: 




In the first two of these, the orientation of every vertex lying on the anti- 
clockwise circle containing the cup to be cut gets switched, so the top weight 
gets bigger. The last two involve the rule x ® x i— > 0, so there is nothing to 
check. 

Case two: both the cap and the cup to be cut are anti-clockwise. Here we 
show there is exactly one new diagram produced having top weight equal to 
r, together possibly with one other diagram with a strictly larger top weight. 
This is again enough to establish (l)-(3). There are five basic configurations 
to consider: 
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In the first three of these configurations, no vertices change orientation during 
the procedure, so we get precisely one diagram at the end, and it still has top 
weight equal to r. For both the remaining two, we obtain a pair of nested circles, 
one anti-clockwise and the other clockwise, when the surgery is performed. This 
produces one new diagram with the top weight equal to r. Re-orienting the 
diagram produces another new diagram obtained from this by reversing the 
orientations of both of these circles. Since the outside circle is anti-clockwise 
and the inside one is clockwise, the top weight of the resulting diagram is indeed 
strictly greater than r in the Bruhat order. 

Case three: the cap to be cut is anti- clockwise but the cup to be cut is clockwise. 
In this case, the outcome depends on whether the circle containing the cap 
to be cut crosses the top number line (something which is again independent 
of d) or not. We show if it does not cross the top number line then just one 
diagram, with top weight r, is produced by the surgery procedure, and if it does 
cross the top number line then we only get diagrams with a strictly larger top 
weight. This is enough to prove (1)— (2); then we will argue further in the next 
paragraph to get (3). To see these things, there are three remaining situations 
to be considered: 




The first of these (in which the bottom circle definitely crosses the top number 
line) produces no diagrams at all as it is a situation when x <8> x i— > 0. For 
the second two, the orientation of every vertex from the anti-clockwise circle 
containing the cap to be cut gets switched, so we get a diagram with strictly 
bigger top weight if the bottom circle crosses the top number line, and we get 
a diagram with top weight equal to r if it does not. 

We still need to complete the proof of (3) in case three. To do that, we 
must show that if ar is oriented then the circle containing the cap to be cut 
definitely does not cross the top number line, hence by the previous paragraph 
exactly one diagram is definitely produced with top weight r. Let a be the 
bottom weight of the diagram at the start of the surgery procedure. Also let 
e be the cap diagram in the middle section of the diagram, so that the middle 
section of the diagram looks like e glued under e* with the ends of matching 
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rays joined together to form vertical line segments. Because the entire diagram 
is oriented at the start of the surgery procedure, both the diagrams acre and 
e*rd are oriented. So under our assumption that ar is oriented, we get that 
acre and are are oriented circle diagrams. Let i be the integer indexing the 
leftmost vertex of the cap to be cut. This vertex has different orientations in 
acre and are. Hence all the other vertices that are joined to the vertex i have 
different orientations in acre and are too. Finally observe that the vertices in a 
and r at the ends of each vertical line segment in the middle section necessarily 
have the same orientation. Hence there cannot be any such line segment in the 
circle containing the cap to be cut, i.e. this circle does not cross the top number 
line. □ 

Corollary 3.2. The product (aA6)(c/xd) of two basis vectors of H\ is a linear 
combination of vectors of the form (avd) for v G A with A < v > [i. 

Proof. By Theorem I3.1f i). (a\b)(cfid) is a linear combination of (az^d)'s for 
various v > /u and (d* nc*)(b* \a*) is a linear combination of (cfVa*)'s for various 
v > A. Applying the anti-automorphism * from (|3,9p to the latter statement 
gives that (a\b)(cfid) is a linear combination of (ai/d) 7 s for various v > A too. 

□ 

Corollary 3.3. Khovanov's algebra H\ is a cellular algebra in the sense of 
Graham and Lehrer |GL] with cell datum (A, M, C, *) where 

(i) M(A) denotes {a G A | a C A} for each A G A; 

(ii) C is defined by setting a := (a\j3) for A G A and a, (3 G M(A); 
(hi) * is the anti- automorphism from 13. 9\) . 

Before we prove the corollary let us first recall the relevant definitions from 
|GL| . A cellular algebra means an associative unital algebra H together with a 
cell datum (A, M, C, *) such that 

(1) A is a partially ordered set and M(A) is a finite set for each A G A; 

(2) C : lj AeA M(A) x M(A) — > H, (a, (3) h-> is an injective map whose 
image is a basis for H; 

(3) the map * : H — > H is an algebra anti-automorphism such that (C^ p)* = 
C^ a for all A G A and a, (3 G M(A); 

(4) if fj, G A and 7, (5 G M(A) then for any x G H we have that 

xC ?,*= E ^(7',7)C% (mod H(> M )) 

where the scalar r x ( r y , , r y) is independent of 5 and i?(> /i) denotes the 
subspace of if generated by {Cy, 5 „ | u > /jl, 7", 5" G M(i^)}. 

Proof of Corollaru \3.3i Condition (1) is clear as |A°| itself is a finite set. Con- 
dition (2) is a consequence of the definition f)3. 1 [) . We have already asserted 
that * is an anti-automorphism giving (3). Finally to verify (4) it suffices to 
consider the case that x = a for some A G A and a, f3 G M(A). If /3 = 7 and 
a C fj,, then Theorem 13. l( i)-(ii) shows that 

Ci^,s = \xp(p)C^s (mod H A (> M )) 
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where s qA ^(//) is independent of 6; otherwise, we have that 



CLC»=0 (mod H A (> M )). 



Taking 

, f s A ^(/i) if V = a, /? = 7 and a C ft, 

W,7J - | otherwise, 

we deduce that (4) holds. □ 

Remark 3.4. In fact H\ is an example of a graded cellular algebra in the 
obvious sense; the degree of a G M(A) is the number of clockwise cups in the 
diagram a A. The same remark applies to Corollary 14.61 and Theorem 16 . 2 1 b elow . 



Remark 3.5. Assume for this remark that n > 0. Khovanov showed in |K2t 
Proposition 32] that the algebra H\ is a symmetric algebra; see also Theo- 
rem [6T3] below. Since H\ is obviously not a semisimple algebra, it follows easily 
that has infinite global dimension. In particular, this implies that H\ is 
definitely not a quasi-hereditary algebra in the sense of Cline, Parshall and 
Scott [UFSTj . 

4. The algebra K^: a larger cellular algebra 

Fix a block A throughout the section. We are going to construct a graded 
algebra K\ which, if A is a Khovanov block, we will show in Part II is a 
quasi- hereditary cover of Khovanov's algebra H^. We split the definition of 
the multiplication on K\ into two cases: the bounded case (when K\ is finite 
dimensional) and the general case (when it may be infinite dimensional). 

The underlying graded vector space. We begin by defining K\ to be the 
vector space with basis 

{(aA/3) | for all a, A, (3 G A such that a C A D (3) . (4.1) 

Equivalently, by Lemma l2.3( iii). this basis is the set 

{(aA6) | for all oriented circle diagrams a\b with A G A} . (4-2) 

We stress the differences between this and Khovanov's algebra H\: first, we 
now allow more general (perhaps even infinite) blocks A; second, the basis is 
parametrised by arbitrary oriented circle diagrams whereas Khovanov's algebra 
only involves closed ones. We put a grading on by defining the degree of 
the basis vector (aXb) to be deg(aAfr) as in (|2.ip . For A £ A, we write simply 
e\ for (AAA). The vectors 

{e A | A G A} (4.3) 
give a basis for the degree component of K\. 

Multiplication in the bounded case. We restrict our attention for a while 
to the situations when A consists of bounded weights. In that case, our strat- 
egy to define the multiplication on K\ is to first construct an isomorphism of 
graded vector spaces cl : K\ — ► H&/I\ for some Khovanov block A and some 
homogeneous ideal I\ of Ha- Using this isomorphism, we will then simply lift 
the multiplication on the quotient algebra H&/I\ to the vector space K\. We 
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already want to point out that actual computations needed in practise can be 
done in a quicker way; see $6] for details. 

Let p be the number of A's and q be the number of V's labeling the vertices 
of each weight in A. For A G A, we define its closure cl(A) to be the weight 
obtained from A by adding p new vertices labeled by V to the left end of the 
number line and q new vertices labeled by A to the right end. For example, the 
closure of 



is 



Let A be the unique block containing the weights cl(A) for all A E A. Note that 
A is a Khovanov block, so it makes sense to consider Khovanov's algebra 
from £j3j. The map 

cl : A ^ A (4.4) 
just defined is injective with image cl(A) contained in A . 

Lemma 4.1. // A E A \ cl(A) and fi > A then /i£ A \ cl(A). 

Proof. The set A\cl(A) consists of all weights in A either with some A labeling 
one of its leftmost p vertices or some V labeling one of its rightmost q vertices. 
The lemma is obvious from this description and the definition of the Bruhat 
order. □ 

Now suppose that a is a cup diagram with a = a for a G A. We define its 
closure cl(o) by setting 

cl(a) := cl(a) . (4.5) 

To compute cl(a) in practice, let r denote the number of cups in a. First add p 
new vertices to the left end and q new vertices to the right end of the number 
line in a. Then connect the leftmost r of these new vertices to the rightmost 
r of the new vertices by adding r nested cups. Finally convert the leftmost 
{p — r) rays of a into cups incident with the remaining {p — r) new vertices on 
the left hand side and convert the rightmost (q — r) rays of a into cups incident 
with the remaining (q — r) new vertices on the right hand side. This explicit 
description implies for any A G A that aX is an oriented cup diagram if and only 
if cl(aA) := cl(a)cl(A) is a closed oriented cup diagram. Moreover, since only 
anti-clockwise cups are added when passing from aX to cl(aA), we have that 
deg(cl(aA)) = deg(aA). Similarly, if b is a cap diagram with b = (3 for (3 G A, 
we set 

cl(6):=clp), (4.6) 
so that cl(6)* = cl(6*). We then get for any oriented circle diagram aXb with 
A G A that 

cl(aA6) := cl(a)cl(A)cl(6) (4.7) 
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is a closed oriented circle diagram of the same degree as aXb. For example, if 
aXb equals 













X 


— e — 


/ 








V 



then cl(aA6) is the closed oriented circle diagram 




Conversely, given a closed oriented circle diagram with underlying weight be- 
longing to cl(A), there is an obvious way to "open" the diagram, deleting the 
leftmost p and rightmost q vertices in the process, to obtain an oriented circle 
diagram aXb with A G A such that c\{aXb) is the initial closed oriented circle 
diagram. This proves the following lemma. 

Lemma 4.2. The map aXb t— > cl(aAfe) is a degree preserving bijection between 
the set of oriented circle diagrams with underlying weight belonging to A and 
the set of closed oriented circle diagrams with underlying weight belonging to 

ol(A)- 

Now we can complete the definition of the graded algebra when A consists 
of bounded weights. Lemma 14.11 and Corollary 13.21 imply that the subspace I\ 
of spanned by the vectors 

{(aA6) | for all closed oriented circle diagrams aXb with A G A \ cl(A)} 

is a two-sided ideal of Ha • In view of Lemma 14.21 the vectors 

{(cl(aA6)) + Ia I for all oriented circle diagrams aXb with A € A} 

give a basis for the quotient algebra H^/I\. We deduce that the map 

cl : K A -» H A /I A , (aXb) i-> (cl(aA6)) + I A (4.8) 

is an isomorphism of graded vector spaces. Using this, we transport the mul- 
tiplication on the algebra H&/I A to the vector space K A , to make K\ into 
a well-defined positively graded algebra in its own right. In other words, to 
compute the product (aXb)(c(j,d) of two basis vectors of K A , we first close both 
diagrams, then compute their product in Khovanov's algebra modulo the 
ideal Ia, then apply the inverse map cl" 1 to get back to an element of K\. 

Multiplication in the general case. It just remains to define the multi- 
plication on K\ in the unbounded cases too, by taking a direct limit of the 
algebras already defined. To set this up, we need one more piece of notation. 
For weights A and \i we write A -< fj, if 
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► A is a bounded weight; 

► the set I indexing the vertices of A is a subset of the set J indexing the 
vertices of fi; 

► the labels on each vertex of /j, indexed by I are the same as the labels 
on the corresponding vertices of A; 

► amongst all vertices of fi indexed by the set J \ I it is impossible to find 
two that are labeled V A in that order from left to right. 

For example the following weights A and fx (whose vertices are indexed by 
{1,2,3} and by Z, respectively) satisfy A -< /x: 



Given two blocks T and A we write r -< A if there exist weights A G T and 
fj, G A such that A -< [i. In that case, for every A G T there is a unique element 
denoted exp(A) G A, the extension of A from T to A, with the property that 
A -< exp(A). This defines an injection 

exf : T ^ A. (4.9) 

If r -< Q -< A then r -< A and exp 1 = ex^ o exp. Moreover, A is the union of 
the finite subsets exp(r) for all r -< A. In other words, the maps exp 1 induce a 
canonical isomorphism lim T ^ A between the direct limit of all T -< A and the 
set A. 

Now suppose that a is a cup diagram with a = a and b is a cap diagram with 
b = (3 for a, (3 G T. We define their extensions exp(a) and exp(6) by setting 

exp(a) := exp(a), 



ex£(6) := exf (/?). 



(4.10) 



Then for an oriented circle diagram aXb with A G T, we define its extension to 
be the oriented circle diagram 

exf (oA6) := exf (a)exf (A)exf (6). (4.11) 

Informally, exp(aA6) is obtained from the diagram a\b by first extending the 
weight A to eXp(A), then extending the cup and cap diagrams a and b by 
converting as many as possible of their rays into anti-clockwise cups and caps 
through the new vertices, then adding new rays through any remaining vertices 
labeled A or V. For instance if T and A are the blocks generated by the weights 
A and fj, from the previous example and aXb equals 



then exp(aA6) is 



















/ 


\ / 


v * 7 


h 











In this way, we obtain a degree preserving injective linear map 

exf : K r ^ K A , (aXb) ^ (exf (aXb)). (4.12) 

If r -< f2 -< A, then exp = ex^ o exp, and also K\ is the sum of the subspaces 
exp(Kr) for all r -< A. So the maps exp 1 induce a canonical isomorphism of 
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graded vector spaces limi^r — * K\, where the direct limit is again taken over 
all r -< A. 

Lemma 4.3. Given blocks T -< -< A, the map exp : K-p — > Kq is an algebra 
homomorphism. 

Proof. It suffices to consider the four cases in which exp : T — ► Q. adds one 
new vertex labeled either V or A to the weights in T, either at the left or the 
right end. In all four cases, for any oriented circle diagram aXb with A G T, 
the closure of exp (aXb) is obtained from the closure of aXb by adding one more 
anti-clockwise circle. More precisely, if exp adds one vertex labeled A to the 
left or one vertex labeled V to the right then cl(exp(aA6)) is cl(aXb) with one 
additional small anti-clockwise circle inside, and if exp adds one vertex labeled V 
to the left or one vertex labeled A to the right then cl(exp(aA6)) is cl(oA6) with 
one additional large anti-clockwise circle outside. Since the additional circle 
always sits in the same position independent of the diagram aXb, it follows that 
it makes no difference to the multiplication rule, because 1 ® 1 i— > 1 in the 
definition of Khovanov's algebra. □ 

In view of Lemma l4.3l the direct limit lim ifr is actually a graded associative 
(but in general not unital) algebra. Now transport the multiplication on lim if r 
to the vector space K\ using the canonical isomorphism constructed just before 
Lemma [4.3l to make K\ into a well-defined graded associative algebra. In other 
words, to compute the product (aXb)(cfid) of two basis vectors of K\, first 
choose some T -< A so that (aXb) and (cud) are in the image of the map exp 1 , 
then "truncate" by applying (exp 1 ) -1 and compute the product in the finite 
dimensional algebra Kp, then finally apply exp" to extend back to an element 



Cellular algebra structure. We have now defined the multiplication making 
the graded vector space K\ into a graded associative algebra in all cases. The 
definition gives quite easily that 



for a, G A and any basis vector (aXb) E K^. So the vectors {e a \ a G A} give 
a set of mutually orthogonal idempotents in K\. If |A| < oo, the sum of these 
idempotents is the identity element of the finite dimensional algebra K\. In 
general, K\ might not be a unital algebra but we still have at least that 



a,/3eA 

The summand e a K\ep of K\ has basis 

{(aXP) | for all A G A such that a C A D 0] . 

This set is finite thanks to Lemma l2.4( i). so each e a K/^e/3 is finite dimensional 
even if K\ itself is infinite dimensional. Note also for r -< A that the map 
exp : Kr — > K\ sends the idempotent e 7 G Kj* for 7 G T to the idempotent 



of XX- 




(4.13) 
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e\ £ K\ where A := exp(7). Observe finally that there are graded algebra 
anti- isomorphisms 

* : K A -» K A , (aXb) i-» (6*Aa*), (4.14) 

~r\: K\ — » I^a^ > (0A6) ^ (fr^A^O, (4.15) 

just like (|3.9p . Composing * and we deduce that — as graded 

algebras. 

Theorem 4.4. Let (aXb) and (cfid) be basis vectors of K\. Then, 

( o ifb + e, 

(aXb)(cfj,d) = I s a \b(fJ-)(a^d) + (f) if b = c* and afj, is oriented, 
[ (f) otherwise, 

where 

(i) (|) denotes a linear combination of basis vectors of K\ of the form (avd) 
for v > fi; 

(ii) the scalar s a&(m) € {0, 1} depends only on aXb and (i (but not on d); 
(hi) if b = X = c* and afi is oriented then s a \b(fj<) = 1. 

Proof. Assume to start with that the weights in A are bounded. We have 
already seen that (aXb)(cfid) = if b* ^ c, so assume that b* = c. In that case, 
cl(fe)* = cl(6*) = cl(c), so we get by Theorem [X]Tl) that (cl(aA6))(cl(c/xd)) = 
s c \( a \fy(cl(n))(cl(afj,d)) + (f) if c\(a[i) is oriented, and (cl(aA6))(cl(c/xci)) = (]) 
otherwise, where (f) denotes a linear combination of (cl(a)z/cl((f))'s for v' > 
cl(fi). If v' > cl(p) then we either have that v' = cl(v) for some v > /x or 
(cl(a)v'cl(d)) G I\. Moreover, cl(a/x) is oriented if and only if a\i is oriented. 
So applying the map (cl) , we have shown that 

s a \b(n)(afj,d) + (f) if a\i is oriented, 
(f) otherwise, 

where s a Afe(A t ) := s ci(aA6)( c U^)) S {0, 1} and (f) denotes a linear combination of 
basis vectors of K\ of the form {avd) for v > fi. 

Since s a Ab(M) depends only on aXb and \i by Theorem 13. If ii). this is what we 
wanted for (i)-(ii). Moreover, if b = X = c* and a/i is oriented as in (hi), then 
we get that s a \b(fi) = 1 by Theorem 13. if hi). 

It just remains to pass from the bounded case to the unbounded case by 
taking direct limits. This is done by a similar argument to the preceeding one 
and causes no additional problems. □ 

Corollary 4.5. The product (aXb)(cfid) of two basis vectors of K\ is a linear 
combination of vectors of the form (avd) for v £ A with X < v > [i. 

Proof. Argue as in the proof of Corollary 13.21 □ 

In the next corollary, we need to exclude the situations when |A| = oo, but 
only because cellular algebras are unital algebras by definition. 

Corollary 4.6. Assuming |A| < oo, the algebra K\ is a cellular algebra in the 
sense of Graham and Lehrer with cell datum (A, M, C, *) where 
(i) M(A) denotes {a € A | a C A} for each X £ A; 



(aXb)(c/j,d) 
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(ii) C is defined by setting p '■= («A/3) for A £ A and a,(3 £ M(X); 

(iii) * is the anti- automorphism from 1J$ . 

Proof. Argue as in the proof of Corollary 13,31 □ 
5. The quasi-hereditary structure of 

Now we begin the study of the representation theory of the algebras if a for 
any block A in a systematic way. We define cell modules for if a, giving explicit 
closed formulae for the ^-decomposition numbers which simultaneously describe 
composition multiplicities of cell modules and cell filtration multiplicities of 
projective indecomposable modules. We deduce in almost all cases that the 
category Rep (if a) of finite dimensional graded ifA-modules is a graded highest 
weight category. 

Graded modules. We begin by fixing some conventions for working with 
graded modules over a locally unital graded algebra if = ©iez ifj. Here locally 
unital means that if is an associative (but not necessarily unital) algebra with 
a given system {e^ | A € A} of mutually orthogonal idempotents such that 

if = e a Kep. 

a,/3eA 

Of course if if is finite dimensional, all this is just saying that if is a unital 
algebra with identity element ^AeA e A- (Alternatively, a locally unital algebra 
such as if could be viewed as a small category with objects equal to A and 
Hom(A, fi) := e^Ke\.) By a if -module we always mean a left if -module M 
such that 

M = 0e A M. 

AeA 

If if is finite dimensional, this is just saying that M is a unital module in the 
usual sense. 

If M = ®j£%Mj is a graded if -module, i.e. K{Mj C Mi+j, then we write 
M(j) for the same module but with new grading defined by M(j)i := M%—j. 
For graded modules M and N, we define 

Hom^(M, N) := Rom K (M, N)j (5.1) 

where Hom^(M, N)j denotes all homogeneous if -module homomorphisms of 
degree j, meaning that they map M, into N{ + j for each i 6 Z. Let Mod^(if) 
be the category of all graded if -modules M = ©j g ^ Mj that are locally fi- 
nite dimensional and bounded below, i.e. each Mj is finite dimensional and 
Mj = for j <C 0. Morphisms in Mod;/ (if) mean homogeneous if -module ho- 
momorphisms of degree 0, so that Mod;/ (if) is an abelian category. The space 
Houik (M , N) j can be also described as all morphisms from M(j) to N in the 
category Mody(if). 

Irreducible and projective ifA-modules. Now fix an arbitrary block A 
and note by (|4.13p that if\ is locally unital with respect to the system of 
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idempotents {eA | A G A}. Let (-RTa)>o be the sum of all components of the 
graded algebra K A of strictly positive degree, so 

W)>o = ©F (5.2) 
AeA 

as an algebra, with a basis given by the images of all the idempotents e\. The 
image of e\ spans a one dimensional graded i^A-module which we denote by 
L(A). Thus, L(X) is a copy of the field concentrated in degree 0, and (afib) G K\ 
acts on L(\) as multiplication by 1 if a/j,b = AAA, or as zero otherwise. The 
modules 

{L(A)(j)|AGA,jeZ} (5.3) 
give a complete set of isomorphism classes of irreducible graded KA-niodules. 
For any graded i^A-module M we let M® denote its graded dual, which means 
that (M®)j := Hom F (M_j,F) and x e K A act s on / G M® by (xf)(m) := 
f(x*m), where x* denotes the image of x under (j4. 14[) . Clearly we have that 

L{\)®^L{\) (5.4) 

for each A 6 A. 

For AeA, let P(X) := K\e\. This is a graded i^A-module with basis 

{(i£/iA) | for all v, fi G A such that v C fi D A} . 

By Lemma [231 -P(A) is locally finite dimensional and bounded below, and it is 
globally finite dimensional if and only if def(A) < oo. So P(\) belongs to the 
category Modif(K^). In fact, it is the projective cover of L(X) in this category, 
and the modules 

{P(A)(j) | AG A,jGZ} (5.5) 
give a full set of projective indecomposable modules in Modif(K^). 

Grothendieck groups and Cartan matrix. Let Hep(K\) and Proj(K\) 
be the full subcategories of Mod^(i^A) consisting of finite dimensional mod- 
ules and finitely generated projective modules, respectively. The Grothendieck 
groups [Rep(ifA)] and [Proj(if^)] are the free Z-modules with bases given by the 
isomorphism classes of the irreducible modules from (|5.3p and the projective in- 
decomposable modules from (|5.5p . respectively. If we view all our Grothendieck 
groups instead as Z[q, g _1 ]-modules so that 

qi[M] := [M{j)\, 

then [Rep(.KA)] and [Proj(ifA)] become the free Z[q, <7 _1 ]-modules with bases 
{[L(A)] | A G A} and {[P(A)] | A G A}, respectively. The Grothendieck group 
[Modjf (.Ka)] of the category Mod^(i^A) itself is the completion of [Rep(ifA)] 
to a Z((g))-module, where Z((g)) denotes the ring of formal Laurent series in q 
(the localisation of Z [[<?]] at q). 

The inclusions of Rep(KA) and Proj(KA) as subcategories of Modif(K^) 
induce Z[q, g _1 ]-module homomorphisms 

[Rep(if A )] ^ [Mod lf (K A )] ± [Proj(ir A )]- 
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The first map i is obviously injective. To see that the second map j is injective 
too, introduce the q-Cartan matrix 

Ca(<?) = (c\,v,(q))\,neA (5-6) 

where 

cxAl) ■= ^g i dimHom i , A (P(A),P( / u)) J G Z((g)). (5.7) 
In other words, we have that 

[p(n)] = j2^Ai)m)}, (5.8) 

AeA 

equality written in [Modif(K\)]. Since 

Rom K A (P(X),P(fi)) = H(miK A (K\e\, K\e^) = e x K A e^ 
and e\K\e^ has basis {(Xyji) \ v G A such that A C ^ D /i}, we have that 

cxAl)= E 9 dcs(A ^- (5-9) 

ACiO/i 



Recalling Lemma 12.41 it follows that c\u(q) is in fact a polynomial in q and its 
constant coefficient is 1 if A = /x, and otherwise. So the Cartan matrix C\(q) 
is invertible in the ring of A x A matrices with entries in Z((q r )). This implies 
that the map j is injective as claimed, indeed, it shows that [Mod[f(K\)] can 
also be described as the completion of [Proj(i^A)]- If |A| < oo then we even 
have that [Rep(-KA)] = [P^K^a)] as submodules of [Modif(K^)]. 

Cell modules and g-decomposition numbers. Now we introduce cell mod- 
ules following |GL| . For /i G A, define V{(jl) to be the vector space on basis 

{(A/x| | for all A G A such that AC/i}. (5.10) 

Equivalently, by Lemma l2.3f i). this basis is the set 

{(c/i| | for all oriented cup diagrams c/i} . 

We put a grading on V(fi) by defining the degree of the vector (c/x| to be deg(c/x) 
as in (12. ip . Note by Lemma 12.41 that V(m) i s finite dimensional if and only if 
def(A) < oo, though it is always locally finite dimensional and bounded below. 
We make V(/i) into a graded .fTA-module by declaring for any basis vector (aXb) 
of K\ that 

(aA6)M := { '-"MM if b* = c and a/i is oriented, 
v /y ^' y otherwise. 

where s a Ab(^) G {0, 1} is the scalar defined by Theorem 14.41 We remark that 
the proofs of Theorems 13.11 and 14.41 give an explicit algorithm to compute these 
scalars in practise. We have not yet checked that (15. lip makes V(/j) into a well- 
defined module, but that will be explained in the proof of the next theorem. 

Theorem 5.1. For A G A, enumerate the 2 def ( A ) distinct elements of the set 
{[i G A | fi D A} as m, [iii ■ ■ ■ , li>n = A so that /ij > fj,j implies i < j. Let 



28 JONATHAN BRUNDAN AND CATHARINA STROPPEL 

M(0) := {0} and for i = l,...,re define M(i) to be the subspace of P(X) 
generated by M(i — 1) and the vectors 

{(c/XjA) | for all oriented cup diagrams c/ij} . 

Then 

{0} = M(0) C M(l) C • • • C M(n) = P(A) 
is a filtration of P{\) as a K\-module such that 

M(i)/M(i - 1) F( A t i )(deg(^A)) 

/or eac/i x = 1, . . . , n. 

Proof. Corollary 14.51 implies that each M(i) is a -KTA-submodule of -P(A). Since 
P(X) has basis {(cfi\) | for all oriented circle diagrams c/iA}, the map 

fi : V (fit) {deg^J)) -> M(i)/M{i - 1), (c W | ^ (c/^A) + M(i - 1) 

is a vector space isomorphism, and it is homogeneous of degree thanks to 
(|2.ip . Recalling Theorem 14.41 we use this isomorphism to transport the K\- 
module structure on M(i)/M(i — 1) to the vector space V(fii), to make V(fjLi) 
into a well-defined .ffA-module such that 

s a \b{ni){afii\ if 6* = c and a\i{ is oriented, 
otherwise. 



[a\b){c\ii 



This is the same as the formula (|5,lip with /x = /Xj, so the map fi is a K\- 
module isomorphism. Since any /x G A arises as /x = m for some A and some 
i (e.g. one can take A = /x and i = n), we have proved at the same time that 
V(n) itself is a well-defined i^A-module. □ 

Theorem 5.2. For /i G A, Zet iV(j) 6e xTie submodule of V(fi) spanned by all 
graded pieces of degree > j . Then 

V{fi) = N(0) D N(l) D N(2) D ■ ■ ■ 

is a filtration ofV(fi) as a K\-module such that 

N(j)/N(j + 1)°< L(X)(j) 

AC/i with 
deg(A/t)=j 

for each j > 0. Moreover, we have that N(j) = for j 3> 0, i.e. V([i) is finite 
dimensional, if and only x/def(A) < oo. 

Proof. Since K\ is positively graded, it is immediate that each N(j) is a sub- 
module. The quotient N(j)/N(j + 1) has basis 

{(A/x| + N(j + 1) | A G A such that A C /x and deg(A^x) = j} . 

We claim that the subspace of N(j)/N(j + 1) spanned by (A/x| + N(j + 1) is 
isomorphic to L(A)(j). To see that, we just need to observe for any basis vector 
(aub) of K\ and A C /x that 



(o^o)(A/x| 



(A/x| if aub = AAA, 
otherwise, 
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working modulo N(j + 1). This is clear if deg(az^6) > or if b ^ A by (|5.11|) . 
So we may assume that avb = AAA and need to show that s xx j([i) = 1. This 
follows from Theorem I4.4( iii) . The final statement of the theorem is immediate 
from Lemma l2.4f ii). □ 

For A, fj, €E A, we define 

:= 1 otherwise. (5 ' 12) 

We call the resulting matrix 

D A (q) = (d x ^(q)) A, M eA (5.13) 
the q- decomposition matrix because by Theorems 15.11 and 15.21 we have that 

[V^)] = J2dxA9)i L Wl (5-14) 
AeA 

[P(X)) = J2dxAQ)lV(ri], (5-15) 

both equalities written in the Grothendieck group [Mod;/(i^A)]. Recall from 
Lemma [2T3l that A C /x implies A < p. So the (/-decomposition matrix D\(q) is 
upper unitriangular when rows and columns are ordered in some way refining 
the Bruhat order. Here is an example: 





VVAA 


VAVA 


AVVA 


VAAV 


AVAV 


AAVV 


VVAA 


1 


Q 








q 


q 2 


VAVA 





1 


Q 


q 


q 2 





AVVA 








1 





q 





VAAV 











1 


q 





AVAV 














l 


q 


AAVV 

















l 



(5.16) 



On comparing (|5.12[) with (|5.9p and using (|2.ip . we get the following familiar 
factorisation of the Cartan matrix C\{q): 

C A (q) = D A (q)D A (q) T . (5.17) 

Highest weight categories. We are ready to prove the following important 
result. Note here it is essential to exclude def(A) = oo, since in that case the 
cell modules are not Artinian. 

Theorem 5.3. Assuming def(A) < oo, the category Hep(K\) is a positively 
graded highest weight category with duality in the sense of Cline, Parshall and 
Scott. For AeA (the weight poset), the irreducible, standard, costandard, 
projective indecomposable and injective indecomposable objects are the modules 
L(A), V(X), V(X)®, P(A) and P(X)®, respectively. 

Before proving the theorem, we give the definition of a positively graded 
highest weight category with duality following [CPS1, Definition 3.1], [CPS2, 
(1.1)] and |CP S3, (1.2)] as follows. This means a Z-category C in the sense of 
\AJS\ Appendix E] with shift operators denoted M i— > M(j) for each j € Z 
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(like the category of finite dimensional graded modules over a graded algebra) 
together with an interval-finite poset A such that 

(1) C is an F-linear Artinian category equipped with a duality, that is, an 
equivalence of categories © : C -> C op , such that (M{j))® S M®(-j) 
for M G C and j G Z; 

(2) for each A G A there is a given object L(X) = L(A)® G C such that 
{L(X)(j} | A G A,j G Z} is a complete set of representatives for the 
isomorphism classes of irreducible objects in C; 

(3) each L(X) has a projective cover P(X) G C such that all composition 
factors of P(A) are isomorphic to L(/u)(j)'s for /i£ A and j > 0; 

(4) writing V(A) for the largest quotient of -P(A) with the property that all 
composition factors of its radical are isomorphic to L(fi){j) , s for \i < A, 
the object P (A) has a filtration with V(A) at the top and all other 
factors isomorphic to V(i/)(j)'s for v > A. 

Proof of Theorem \5.3[ We have to verify the above properties for Rep(i^A). 
Property (1) is clear since all the objects are finite dimensional modules. We 
have already noted that the modules L(X){j) for A G A and j G Z give a 
complete set of irreducible graded i^A-modules giving (2). For (3), we have 
already noted that P(X) is the projective cover of L(X), so we are done by (j5.8j) 
and (|5.9p . Finally, for (4), Theorem 15.11 shows that the projective cover P(X) 
of L(X) has a filtration with top quotient isomorphic to the cell module V(A) 
and all other quotients isomorphic to V(fj,)(j)'s for \i > A and j G Z. Note in 
particular this means that V(A) has a unique irreducible quotient, isomorphic 
to L(X). It just remains to check that the cell module V(A) defined earlier is 
isomorphic to the module V(X) defined in (4). In the notation of Theorem 15. 1\ 
V(X) is isomorphic to the quotient Q := P(X)/M(n— 1), and Theorem 15.21 shows 
that all composition factors of the radical of Q are isomorphic to L(/j,)(j)'s for 
[i < X. Moreover, M(n— 1) has a filtration with sections isomorphic to V(fj,)(j)'s 
for fi > A, so all irreducible quotients of M(n — 1) are isomorphic to L(^)(j)'s 
for fi > X. This completes the proof. □ 

If |A| < oo, so that K\ is a finite dimensional algebra, Theorem 15.31 is well 
known to be equivalent to the following statement; see {CPS 11 Theorem 3.6] 
and [AJSl Proposition E.4]. 

Corollary 5.4. Assuming |A| < oo, the algebra K\ is a positively graded quasi- 
hereditary algebra in the sense of Cline, Parshall and Scott. 

6. Further results 

In this section, we begin by explaining an effective direct way to compute the 
multiplication in K\, bypassing the closure and extension constructions from 
SQJ Then we generalise the definition of Khovanov's algebra slightly, introducing 
an analogous cellular algebra H\ for any block A (not just Khovanov blocks). 
Finally we show that H\ is a symmetric algebra, extending a known result for 
Khovanov blocks, and discuss briefly some other aspects of the representation 
theory of generalised Khovanov algebras. 
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The generalised surgery procedure. We now introduce a generalisation of 
the surgery procedure from $3] which makes sense for arbitrary (not necessarily 
closed) circle diagrams. Suppose we are given a consistently oriented diagram 
consisting of an oriented cup diagram at the bottom, a symmetric middle sec- 
tion, and then an oriented cap diagram at the top. Pick a symmetric pair of a 
cup and a cap in the middle section that can be connected without crossings. 
Cut open the cup and cap and stitch the loose ends together exactly as in the 
original surgery procedure. If the cup and cap both belonged to circles, we 
re-orient the resulting diagram(s) following exactly the same rules (I3.4j) - (13,5p 
as before. However it is now also possible that one or both of the cup and 
cap belonged to a line, not a circle, before the cut was made. In that case, 
we supplement the rules (|3.4p - (|3.5p with the following extra rules, in which y 
denotes a line and 1 and x denote anti-clockwise and clockwise circles as before: 

1 y i— ► y, x y t— > 0, y^x®y } (6-1) 

{y <S> y if both rays from one of the lines are oriented A 
and both rays from the other line are oriented V; (6.2) 
otherwise. 

So, the rule 1 y i— > y indicates that an anti-clockwise circle and a line convert 
to a single line, the rule y \— ► x y indicates that a single line converts to a 
clockwise circle and a line, the rule y y i— > y y indicates that two lines 
convert to two (different) lines, and so on. It is important to note that there is 
only ever one admissible choice for the orientation of vertices lying on lines; in 
particular, the orientations of vertices at the ends of rays are never changed by 
the generalised surgery procedure. 

Theorem 6.1. For any block A, the product (aXb)(b* fid) of basis vectors from 
K\ can be computed as follows. 

(i) First draw a\b underneath b* fid and stitch corresponding rays together 
to create a new diagram with a symmetric middle section; corresponding 
rays in Xb and b*fi are necessarily oriented in the same direction so this 
makes sense. 

(ii) Then iterate the generalised surgery procedure just described in any order 
that makes sense to create a disjoint union of diagrams, none of which 
has any cup- cap pairs left in its symmetric middle section. 

(hi) Finally identify the top and bottom number lines of each of the resulting 
diagrams to obtain a disjoint union of some new oriented circle dia- 
grams. The desired product (aXb)(b* fid) is the sum of the corresponding 
basis vectors of K\. 

Before proving the theorem, we illustrate the statement by using it to com- 
pute the following product: 




Putting the first diagram under the second and stitching corresponding rays 
together according to (i) gives: 



:!2 
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(6.4) 



Then we make two iterations of the generalised surgery procedure according to 
(ii): 








\ 




A 


1 




\ 

\ 


' V 


/\ 






^ j 





Finally we identify top and bottom number lines as in (iii) to get the answer: 





J 








A 




V 4 


d 





We leave it to the reader to check that this is indeed the desired product ac- 
cording to the original definition of multiplication. 

Proof of Theorem \6.1\ It is enough to consider the case that A consists of 
bounded weights. We require an obvious extension of the notion of the clo- 
sure of a diagram from (|4.7p to diagrams with a symmetric middle section. For 
example, the closure of the diagram (|6.4p is: 




(6.5) 



We will refer to the vertices in the diagram before closing as inner vertices 
and the additional vertices that get added as outer vertices. In (|6.5j) . we have 
omitted the V's labelling outer vertices on the left hand side and the A's labelling 
outer vertices on the right hand side; this convention helps to distinguish inner 
and outer vertices in practise. 

According to the definition of multiplication in K\, to compute the product 
(a\b)(b* fid) we should first close both diagrams, then draw one under the other 
and iterate the surgery procedure. Finally at the end we identify top and 
bottom number lines as usual, discarding any diagrams corresponding to basis 
vectors in the ideal I\, then remove the outer vertices in the remaining diagrams 
to get the final answer. If at any point during the sequence of surgery procedures 
some diagram is produced with an A labeling an outer vertex on the left or a 
V labeling an outer vertex on the right, we can simply omit that diagram from 
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the outset, since it can only ever create diagrams belonging to the ideal I\ at 
the end. There are three types of surgery procedure needed in this process: 

(a) surgeries involving caps which pass though two outer vertices; 

(b) surgeries involving caps which pass though one outer vertex; 

(c) surgeries involving caps which pass though no outer vertices. 

We order the sequence of surgery procedures so that all the ones of type (a) are 
performed first, followed by type (b), followed by type (c). 

The surgeries of type (a) are rather trivial: they only ever involve the rule 
1 (g) 1 i— > 1 and no vertices change orientation during these operations. Now 
assume all type (a) surgeries have been performed and consider the surgeries of 
type (b). For example if we are in the situation of f|6.3|) and have just performed 
the one required type (a) surgery, we obtain the following diagram in which two 
type (b) surgeries are needed: 




The surgeries of type (b) are obviously in bijective correspondence with the pairs 
of rays that need to be stitched together according to (i) from the statement of 
the theorem. In fact, after ignoring diagrams with an A labelling an outer vertex 
on the left or a V labelling an outer vertex on the right, there is a unique diagram 
obtained after performing all type (b) surgeries and this diagram coincides with 
the closure of the diagram obtained by stitching rays together according to (i) ; 
e.g. in the running example we get exactly the diagram (|6.5p on making the 
two type (b) surgeries to (|6.6[) . This follows in general by considering the types 
of lines that the rays in b and b* can possibly belong to, and considering their 
closures in each case. 

So now we have performed all surgeries of types (a) and (b), and have ob- 
tained a diagram which is simply the closure of the diagram obtained after 
performing (i). Finally, we need to perform the surgeries of type (c). These 
are in bijective correspondence with the generalised surgeries required in (ii). 
To complete the proof of the theorem, we run the two sequences of surgeries 
(from (ii) and from (c)) in parallel. The point is that the closures of the di- 
agrams obtained after each generalised surgery from (ii) are exactly the same 
as the diagrams obtained after performing the corresponding surgery of type 
(c) (ignoring diagrams with an A on the left or a V on the right). This fol- 
lows by considering the various cases that occur in a single generalised surgery 
procedure and comparing each with its closure. We omit the details. □ 
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The generalised Khovanov algebra. Let A be any block and recall the 
definition ([22]) of def(A). Let 

A° := {A G A | def(A) = def(A)} (6.7) 

denote the subset of A consisting of all weights of maximal defect. If A is a 
Khovanov block this is the same as the set A° defined at the beginning of £j3j 
Define the generalised Khovanov algebra H A by setting 

H A := e a K A ep. (6.8) 

a,/3eA° 

If |A| < oo, we have simply that H A = eK A e where e := ^AeA° e A € K A . In 
general, H A has basis 

{(aX0) | for all a G A , A G A, j3 G A° such that aCAD /?}. (6.9) 

Moreover, the degree component of H A has basis 

{ex | A G A }, (6.10) 

recalling (|4.3|) . The multiplication in H\ can be computed easily using Theo- 
rem [6J] and the generalised surgery procedure; moreover the rule y®y » y®y 
from (|6.2p is never needed in this maximal defect situation. 

If A is a Khovanov block it is straightforward to see that H A as defined here 
is the same as Khovanov's algebra H A from ^3l If def (A) = oo then H A = {0}; 
we will exclude this boring case for the remainder of the section. Finally if 
|A| = oo and def (A) < oo it often happens that H A = K A . More precisely, 
using notation from the introduction, it is the case that 

H A = K A (6.11) 

if K A = = K™ or K A * K+T = K^, but not if K A * K~°° * K^. 
(The isomorphisms K% = K™, K+°° ^ K™^ and K-°° ^ Kf^ noted here 
come from (|4.14|) and (|4.15|) .) 

The results from $3] extend almost at once to the generalised Khovanov al- 
gebra H A for any A. For example the anti-automorphism from (j4.14H restricts 
to an anti-automorphism 

*:H A ^ H A , (aXb) ^ (b*Xa*). (6.12) 

The following theorem generalises Corollary 13.31 

Theorem 6.2. Assuming |A| < oo, the algebra H A is a cellular algebra in the 
sense of Graham and Lehrer with cell datum (A, M, C, *) where 

(i) M (A) denotes {a G A° | a C A} for each A G A; 

(ii) C is defined by setting C^g '■= (aXf3) for A G A and a, j3 G M(A); 

(iii) * is the anti- automorphism from \6.12t) . 

Proof. Argue as in the proof of Corollary 13.31 using Theorem 14.41 □ 

Symmetric algebra structure. Now we prove that the generalised Khovanov 
algebra H A is a symmetric algebra, In fact, we prove that it possesses a sym- 
metrising form t : H A — > F such that the induced bilinear form H A (g> H A — > 
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¥, a ® b i— » r(ab) is non-degenerate and symmetric. For Khovanov blocks, this 
was proved already by Khovanov in [K2, Proposition 32]. 

For a basis vector (aXb) G H\, we let (aAfr)* denote the basis vector of .Ha 
whose diagram is obtained by reversing the orientation of every circle in the 
diagram b*Xa*. The map (aXb) i— > (aA6)* is an involution on the basis of H\ 
such that deg(aA6)# = 2def(A) — deg(aXb). In particular, this shows that the 
top degree component of H\ is in degree 2def(A) and by (|6.10p it has basis 
{ef |AgA°}. " 

Theorem 6.3. Let r : H\ — > F be the linear map such that (aXb) h- > 1 if 
deg(aXb) = 2def(A) and (aXb) \— > otherwise. Then 

T((aXb)(cud)) = { 1 if ( c ^ = ( aXb )*> 
^ otherwise. 

Hence, t is a symmetrising form and H\ is a symmetric algebra. 

Proof. We have that (que?) = (aA6)* if and only if 

► d = a* and c = b* , i.e. the circle diagrams aft and cd are mirror images 
of each other; 

► the mirror image pairs of circles in ab and cd are oriented in opposite 
ways in aXb and in c/id. 

It is clear that T((aXb)(cfid)) = unless d = a* and c = b* . Assume therefore 
that d = a* and c = b*. Let m be the number of circles in ab and n := def(A). 

The first surgery procedure performed to a mirror image pair of circles in ab 
and cd turns two circles into one circles. So after making exactly m surgery 
procedures, one to each mirror image pair of circles in ab and cd, there will 
be a total of m circles, and still (n — m) more surgery procedures to do. Now 
r((a\b)(cfj,d)) ^ only if there are exactly n clockwise circles at the end. To 
get n circles at all, each of the remaining (n — m) surgeries have to turn one 
circle into two. The final circles then get oriented via the rules 1 i— > l(g>;r + x£>iDl 
or x i— > x <g> x. It follows that to get n clockwise circles at the end, the m circles 
obtained after the first m surgeries have to be all of type x, i.e. each mirror 
image pair of circles must indeed have been oriented in opposite ways in aXb 
and c\id at the start. □ 

Representations of the generalised Khovanov algebra. To conclude the 
article, we indicate briefly how to deduce the basic results about the represen- 
tation theory of H\ from the analogous results already established for K\. To 
do this, we exploit the exact functor 

e:Modi f (K A ) ^Modi f (H A ) (6.13) 

mapping a module M to eM := e \M and defined by restriction on 

morphisms. When |A| < oo this is just the obvious truncation functor arising 
from the idempotent e = ^AeA° e A- For A G A, we have that eL(A) ^ if and 
only if A G A°, and {eL(X) | A G A°} is a complete set of irreducible ifA-modules 
(up to degree shifts). The modules {eV(fJ,) \ [i G A} are the cell modules for 
H\ in the sense of Graham and Lehrer arising from the cellular structure from 
Theorem l6.21 Finally we refer to the modules {eP(X)\X G A} as Young modules, 
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by analogy with the modular representation theory of symmetric groups. If 
A G A° then eP(A) is the projective cover of eL(X). Applying the exact functor 
e, the results on transition matrices in the graded Grothendieck group from £|5] 
easily imply similar statements for H\. 
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